Budget
Hotel Downtown
In the same league as the Terminal hotel next door or the Parkside across the road, the Downtown hotel has clean rooms and is as the name says: downtown - with all its advantages shopping centre nearby, etc. and disadvantages: noise. Note that leaving valuables and especially credit cards in the safe at the front desk for safekeeping is not a good idea.
Terminal Hotel
Spacious rooms with faded simple, decor are on offer here. And at very reasonable prices. Like any place in the city centre it can get loud - but then you are in a prime location just opposite from the Nakumatt shopping centre. If you store you luggage there - consider that you will only get your luggage at the aggreed date because the hotel cleark does not have the key to the "safe room".
International Guest House
With 30 years in the tourism business, owner Tom J. Kamau is happy to custom arrange any additional travel or safari needs. Located on a quite street in Upperhill, this family owned and operated guest house is conveniently located just a few minutes from downtown. Airport pickup and transportation is available for a small fee.
Midrange
Ole-Sereni Hotel
Wildlife resort overlooking the Nairobi National Game Park.
Country Lodge
(http://www.countrylodge.co.ke). on upper hill, the country lodge is aimed at the budget business traveler. probably the best deal in town.
Fairview Inn
(http://www.fairviewkenya.com). also on upper hill, the fairview is a lovely old historic hotel, with beautiful grounds and several restaurants. it is quiet at night, a real respite from the city. rates are relatively low, compared to many of the other hotels listed here. they also rent apartments.
Top end
Ngong House
[ (http://www.ngonghouse.com). 30-min drive from the city center and airport, the ngong house is on a land that was originally part of a vast coffee estate. located on the grounds are five traditional looking, yet elegantly decorated tree houses.